package _mst;

import java.util.Arrays;
import java.util.HashSet;

/**
 * 面试题 01.01. 判定字符是否唯一
 */
public class T0101 {
    /**
     * 1. 哈希表
     */
    public boolean isUnique1(String astr) {
        HashSet<Character> set = new HashSet<>();
        for (char c : astr.toCharArray()) {
            if (set.contains(c)) return false;
            set.add(c);
        }
        return true;
    }

    /**
     * 2. 排序
     */
    public boolean isUnique2(String astr) {
        char[] charArray = astr.toCharArray();
        Arrays.sort(charArray);
        for (int i = 1; i < charArray.length; i++) {
            if (charArray[i] == charArray[i - 1]) return false;
        }
        return true;
    }
}
